Ментори
| време | меморија | улаз | излаз |
|---|---|---|---|
| 0,1 s | 64 Mb | стандардни излаз | стандардни улаз |
Такмичари на сајту “Петља” решавају задатке и тако стичу свој рејтинг. Одлучено је да искуснији такмичари помажу млађима, тако што ће им бити ментори. Да би један такмичар могао да буде ментор другоме, његов рејтинг треба да буде бар два пута већи него рејтинг првога. Ако су познати рејтинзи свих такмичара, одредити који је највећи број парова ученик-ментор који се може формирати, при чему такмичар може истовремено бити и ученик и ментор (ментор ономе ко има бар два пута мањи рејтинг од њега, а ученик ономе који има бар два пута већи рејтинг од њега), али ни један такмичар не може да има два ученика нити два ментора.
Улаз
У једној линији стандардног улаза налази се број такмичара \(N\), а затим се, у свакој од \(N\) наредних линија стандардног улаза, налази по један цео број који представља рејтинг такмичара.
Излаз
На стандардни излаз исписати само један цео број који представља највећи могући број парова који се могу формирати.
Пример
Улаз
6 4 3 10 1 30 40
Излаз
4
На пример, такмичар \(1\) може бити ученик такмичару \(3\), који је ученик такмичара \(10\), који је ученик такмичара \(40\), док такмичар \(4\) може бити ученик такмичара \(30\).
Морате бити улоговани како бисте послали задатак на евалуацију.